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IN THE SPECIFICATION: 

PleasiB REPLAGE the paragraph beginning ^It page 1 0, line 6, with the following 
• pariagraph: 

Figures 4 and 8 are block diagrams shbwing a second exemplary embodiment 
(method 2) of the data permutating module serving as the data Supply means in the 
preceding stage, wherein Fig. 4 shows a preferred exemplary embodiment in the case 
where a Is not smaller than "2" while Fig. 8 shpws a preferred exemplary embodiment in 
the case where a is equal to "1". Each of the data perrriutating module 3B; 3C of the 
preceding stage shown in Figs. 4 and 8, respectively, is implemented in a two-stage 
structure including a first half part and a second half part. In the first half part, data 
trains are first generated each on an M-by-M data basis from the time-serial parallel 
data by a first data permutating circuit 310; 330 in correspondence to M-point radix 2 
pipeline FFT circuits each having two parallel inputs/outputs, respectively, i.e., in a 
column of a (i.e., a co l umn of two two columns in each set of M data), whereon data 
permutation is so performed by means of the second datsi permutating circuit 320; 340 
of the second half part that data is fetched one by one from blocks aligned in a column 
of a on an M-by^M data basis as generated in the first half part, whereby M data sets 
are obtained for every M-th data in terms of time-serial data. 

Please REPLACE the paragraph beginning at page 18, line 18, with the 
following: 

As described hereinbefore, the first datia permutating circuit 31 0 is so designed 
as to rearrange or permutate M data sets each consisting of M point data which are 
time-serially continuous into a co l umn of a a columns . More specifically, permutation is 
so performed that in each of the data sets, data are arrayed in a co l umn of two two 
columns . Processino procedure to this end will be describeid below. 

Please REPLACE the paragraph beginning at page 21, lirie 14, with the 
followirig: 
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In the second half part pf the permutating method 2 In the preceding stagb, i.e., 
In the second data permutating circuit 320. data sets each cdnsistjng of M data mutually 
separated by M points oh a time-serial basis are generated on the basis of the results of 
the first half part (first data permutating circuit 310) so that they can be inputted to a ; 
pipeline FFT circuits: In other words; it is necessary to permutate them iri a co l umn of a 
a columns . Thus. 2 columns of a 2a columns are fprnied as a whole, since each 
pipeline FFT circuit is implemented in two-parallel input configuration^ 

Please REPLACE the paragraph beginning at page 34, line 17, with the 
following: 

Firstly^referring to Fig. 8,. the first data permutating circuit 330 shown in this 
figure i^ so arranged as to permutate M data . sets each of M point data contiguous time- 
serially to a column of ono one column . In particular, in each of the data sets, the data 
are so permutated to be a co l umn of two two columns . Procedure to this end will so 
described below. M groups are processed as follows. 

Please REPLACE the paragraph beginning at page 6, line 3, with the following: 

Further, the Fourier transform apparatus jaccording to the present invention 
features that the Fourier transform apparatuses described above are disposed in 
parallel in a number equal to a power of "2", time-serial input data are allocated to the 
Fourier transform apparatuses, respectively, on an N-by-N basis, where N (= M x M) 
represents a maximum number of points for Fourier transfomn, and that the Fourier 
transfomri apparatus includes a data distributing/pernniutating hrlearis.for supplying sets 
of contiguous M point data on an a-by-a basis i n two para l lo l co l uhirib in parallel on a 
two-bv-two data basis in each set and hence in 2a para ll o l bo l umho in parallel on a 2a- 
bv-2a data basis in total to the Fourier transform apparatuses, respectively. This 
apparatus is described in the section (parallel disposition) in the description of the 
preferred mode for carrying out the invention. 
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Please REPLACE the paragraph beginning at page 21, line 21 with the 
following: 

In the first data permutating circuit 310, the time-serially contiguous M-point data 
sets (each set consisting o f a oo l umn of two two columnsV are oroanized into a column 
Gf^ a columns . Accordirigly, by cotlecting subsequently the data at corresponding 
positions in the iridividual sets one-by-one, there cian be aciquired the data set 
consistirig of M data mutually separated time-serially by ri/l points on a time-serial bails. 
Since data in each data set ai'e arrayed in a co l umn of two two columns , each of the 
columns in the group includes two data points which belong to the same set of the 
contiguous M-point data. Thus, when reading is performed on a column-by-column 
basis, there can be obtained the data for two pipeline FFTs. In general, for the a 
pipeline FFT circuits, read-out processing may be performied on an a/2-by-a/2 colunin 
basis. 

Please REPLACE the paragraph beginning at page 28, line 4, with the following: 

In the data permutating hibdule 4A of the succeeding stage shown in Fig. 5, data 
sets each of M data separated by M points are formed from the FFT output array of the 
preceding stage to be permutated in a column of a a columns . |n particular, data in 
each data set are arrayed i n a oo l umn of two in two columns . Since in the output of the 
preceding stage, M-pbint data sets (each set is in a colunrin of two) are arrayed-in-a 
oo l umn of a in a columns , there can be obtained the data set constituted by M data 
separated by M points can be obtained by collecting one-by-one the data of the 
corresponding positions in the individual sets. 

Please REPLACE the paragraph beginning at page 28, line 12, with the following: 

Since data in each data set are arrayed in i a co l umn of two two columns , each of 
the columns in the group contains two data which belong to the same M-point data set. 
Thus, when reading is performed on a colunin-by-column basis, there can be obtained 
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the data for the two pipeline FFT circuits. In general, for the a pipeline FFT circuits, 
data may be read out and permutated on an a/2-by-a/2 column basis. Each group can 
be divided into A clusters each constituted by a/2 coiumhs on the presumption that 
every cluster consists of a/2 columns. 
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Please REPLACE the paragraph beginning at page 36, line 18, with the following: 

In the first data perniutating circuit 330 of the preceding stage, the tlmerserially 
contiguous M point data sets (each set consisting o f a co l umn of two two columns) are 
organized into a co l umh of one one column . Accordingly, by collecting subsequently : 
the data at the corresponding positions in the individual sets bne-by-6ne, there can be 
obtained the data set constituted by M data mutualiy separated by M points time- 
serially. Since the data in each set are arrayed in a coluhin of two two columns , two 
data of each column in the group belong to other set also consisting of M data 
separated by M points. Assuming that the whole column is to be read out on a column- 
by-colunrin basis, the other column is not immediately required but repeated read 
operation is required since onjy one set of pipeline FFT circuit is pirovided. However, 
because the pipeline FFT circuit is so implemented as to have two-parallel 
inputs/outputs, other one data of the same set of M data separated by M points is 
required. In other words, data read operation has to be perfornied simultaneously from 
the two groups. 

Please REPLACE the paragraph at page 39, line 15. with the following: . 

In the data permutating module 4B of the succeeding stage, data sets each of M 
data separated by M points from the FFT output array of the preceding stage are 
formed and permutated so as to be in a co l umn of ono one column : More specifically, 
data in each data set are arrayed i n a column of two in two columns . Since in the FFT 
output of the preceding stage, M-pbiht data sets (each set constituted by a co l umn of 
two two columns) are arrayed in a co l uhih of ono one columh . there can be obtained 
the data set constituted by M data spaced or separated by M points by collecting the 
data at corresponding positions in the individual sets on a one-by-one basiS; 

Please REPLACE the paragraph beginning at page 39, line 23, with the following: 

Since data in the set are arrayed In a column of two two columns , two data of each 
column in th^ group belong to another sist consisting of M data separated by Vl points. 
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Assuming that read operation is performed on a column-by-column basis, the other column than 
that being read is not immediately required but repeated read operatibn is required since only . 
one pipeline FFT circuit is provided; However, because the pipeline FFT circuit is implemented 
as two^parallel input/output, the other one data of the same set consisting of M data sepiarated 
by M pointy is required. In other words, data read operation has to be performed sinriultaneously 
from the two groups. The arrangement to this end may be same as that deiscribed hereinbefore 
in conjunction with the method 1 carried out by the data permutatin^ module 3A of ihe preceding 
stage. In other words, the date bbtained from the pipeline FFT circuit of the preceding . 

stage are stored in the buffer riiemory which is divided into two banks (bank A, bank B). i.e!; the 
odd-numbered groups are stored in one bank with the even-numbered groups being stored in 
the other bank, respectively. Data is read out one by one, starting from the leading data of the 
corresponding group in the bank, and hence two data in total are inputted to the pipeline FFT 
circuit ias two parallel input data. 



